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Abstract 

To study the communication between information systems, Wang et al. [C. Wang, C. Wu, D. Chen, Q. Hu, and C. Wu, 
Communicating between information systems, Information Sciences 178 (2008) 3228-3239] proposed two concepts 
of type-1 and type-2 consistent functions. Some properties of such functions and induced relation mappings have been 
investigated there. In this paper, we provide an improvement of the aforementioned work by disclosing the symmetric 
relationship between type-1 and type-2 consistent functions. We present more properties of consistent functions and 
induced relation mappings and improve upon several deficient assertions in the original work. In particular, we unify 
and extend type-1 and type-2 consistent functions into the so-called neighborhood-consistent functions. This provides 
a convenient means for studying the communication between information systems based on various neighborhoods. 
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1. Introduction 

Rough set theory I0, H is a mathematical tool to deal with inexact or uncertain knowledge in information systems. 
It has originally described the indiscernibility of elements by equivalence relations. In order to handle incomplete 
information systems and complex practical problems, the requirement of equivalence relations has been relaxed to 
general binary relations in the literature (see |§ O H [B S E H E 0, El and the bibliographies therein) 
and the resultant systems are referred to as generalized approximation spaces by some authors. Although a great deal 
of work is concerned with investigating internallythe structures and properties of a generalized approximation space, 
in recent years there are a few studies HI 0, H, H, 13, 15, 16, 2(J to compare the structures and properties of two 



generalized approximation spaces via homomorphisms or mappings. As explained in [12], homomorphisms allow 
one to translate the information contained in one granular world into the granularity of another granular world and 
thus provide a communication mechanism for exchanging information with other granular worlds. 

In lfl6Tl . Wang et al. introduced the notions of type-1 and type-2 consistent functions and investigated their prop- 
erties from different perspectives. Moreover, they used relation mappings induced by mappings from generalized 
approximation spaces to arbitrary sets to construct relations on codomains. As an application of the properties of 
type-1 and type-2 consistent functions and relation mappings, they introduced two kinds of homomorphisms as a 
mechanism for communicating between information systems and gave some properties of information systems under 
homomorphisms. For example, they discussed some attributes of relation information systems by using type-1 and 
type-2 consistent functions and found out that the attribute reductions in the original system and its image system are 
equivalent under a certain condition. It turns out that consistent functions are useful for comparing the approximations 
and reductions in the original system and its image system. It should be pointed out that some other related works 
investigating information systems through homomorphisms are based on equivalence relations or 

other particular relations and are quite different from H 1 5L 1 1 €41 . 



The purpose of this paper is to provide an improvement of [ 16] by disclosing the symmetric relationship between 



type-1 consistent functions and type-2 consistent functions. We present more properties of consistent functions and 
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induced relation mappings and improve upon several deficient assertions in [16]. More concretely, we unify and 
extend type-1 and type-2 consistent functions into the notion of neighborhood-consistent functions. We show that 
type-1 consistent functions are exactly predecessor-consistent functions, which reveals the symmetry of type-1 and 
type-2 consistent functions. Based on this observation, more properties of consistent functions are discovered. In 
addition, we greatly improve the theorem in IU6I1 that describes the lower and upper approximations under relation 
mappings. We also present a new relationship between neighborhoods and relation mappings, which provides an 
approach to computing the predecessor and successor neighborhoods of an element of codomain with respect to the 
induced relation. 

The remainder of this paper is structured as follows. In Section 2, we introduce the concept of neighborhood- 
consistent functions and show that type-1 consistent functions are exactly predecessor-consistent functions. Some 
properties of consistent functions are discussed in this section. Section 3 is devoted to amending and extending the 
properties of relation mapping, including the improvement of the theorem describing the lower and upper approxi- 
mations under relation mappings in lfl6ll and a new relationship between neighborhoods and relation mappings. We 
conclude the paper in Section 4. 

2. Consistent functions 

In this section, we examine consistent functions and their properties. 

Let U denote a finite and nonempty set called the universe. For each element x of U, we may associate it with 
a subset n(x) of U, called a neighborhood of x. Note that a neighborhood of x may or may not contain x. The 
mapping n : U — > 3^{U) is said to be a neighborhood operator, where we write ^(U) for the power set of U. In 
addition, we follow generally used notation. In particular, the symbols S\\S2, f(S), f A {T) denote, respectively, the 
sets {x | x e S i, x i S2}, {f(x) I x e S }, and {x e U \ fix) e 71, where / : U — > V is a mapping, S c U, and T c V. 
With the notion of neighborhood, we can introduce the following definition. 

Definition 2.1. Let U and V be finite and nonempty universal sets, and n : U — > &(U) a neighborhood operator. A 
mapping / : U — > V is called a neighborhood-consistent function with respect to neighborhood operator n if for any 
x,y € U, n(x) = n(y) whenever f(x) = f(y). 

Let U be a finite and nonempty universal set, and suppose that R C U X U is a binary relation on U. For each 
x s U, we associate it with a predecessor neighborhood R p (x) and a successor neighborhood R s (x) as follows lfl9ll : 

R p (x) = {yeU\(y,x)e R); R s (x) = {yeU\(x,y)e R}. 

We call R p a predecessor neighborhood operator and call R s a. successor neighborhood operator. More neighborhoods 
can be found in the literature S E. H • For example, based upon a binary relation R, one can define additional 
types of neighborhoods of x: 

R p a s (x) = {y I (x,y) s R and (y, x) e R] = R p (x) n J?,(jc), 
R P vs(x) = {y I (x,y) e R or (y, x) e R] = R p (x) U R s (x). 

In this paper, we are mainly concerned with the neighborhood operators R p and R s . For later need, let us restate 
Definition ^, ll for the two operators. 

Definition 2.2. Let U and V be finite and nonempty universal sets, R a binary relation on U, and / : U — > V a 
mapping. 

(1) The mapping / is called a predecessor-consistent function with respect to R if for any x,y e U, R p (x) = R p (y) 
whenever /(x) = f(y). 

(2) The mapping / is called a successor-consistent function with respect to R if for any x,y e U, R s (x) = R s (y) 
whenever /(x) = f(y). 

In other words, a mapping / is predecessor-consistent (respectively, successor-consistent) if any two elements of 
U with the same image under / have the same predecessor (respectively, successor) neighborhood. 
To illustrate the definition, let us see a simple example. 
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Example 2.1. Set U - {xi,xi,...,x-j} and V = {yi,y 2 , ■ ■ ■ ,ye}- Take R - {(xi,x 2 ), (xi,x3), (x 2 , X4), (x3,xO, (x3,xg), 
(X4, Xd), (X4, xj), (X5, X(,), (X5, xj)}. Define f : U — > V,i= 1,2, 3, as follows: 

= J; for; = l,4,5;/i(x 2 ) = /i(x 3 ) = yrjxixe) = fi(xi) = y 6 . 
/2O,) = J; for; = l,2,3;/ 2 (x 4 ) = / 2 (x 5 ) = y 4 ;/ 2 (x 6 ) = /2O7) = y6- 
/3O.;) - yj for ;' = 1,2, ... , 5; / 3 (x 6 ) = / 3 (x 7 ) = y 6 . 

Then by definition, it is easy to check that f\ is predecessor-consistent (not successor-consistent) with respect to R, 
fi is successor-consistent (not predecessor-consistent) with respect to R, and fa is both predecessor-consistent and 
successor-consistent with respect to R. 

We now recall the concept of consistent functions introduced in fl6ll . 

Definition 2.3 (d, Definition 3.1). Let U and V be finite universes, R a binary relation on U, and / : U — > V a 
mapping. Let 

M/ = (y e |/O0 = /(*)}, 
Mji = {yet7|* I (y) =*,(*)}. 

If [jc]/ £ /? s (y) or [x]f n ^s(y) = for any x,y e U, then / is called a type-1 consistent function with respect to R on 
£/. If [x] / c for any x e U, then / is called a type-2 consistent function with respect to /? on t/. 

As we will see, the concept of type-1 (respectively, type-2) consistent function is equivalent to that of predecessor- 
consistent (respectively, successor-consistent) function in the sense of Definition ^. 21 We prefer the latter term, as it 
is suggestive. 

Theorem 2.1. Let U and V be finite and nonempty universal sets and R a binary relation on U. 

(1) A mapping f : U — > V is a predecessor-consistent function with respect to R if and only if it is a type-1 
consistent function with respect to R. 

(2) A mapping f : U — > V is a successor-consistent function with respect to R if and only if it is a type-2 consistent 
function with respect to R. 

Proof. We need only to prove the first assertion; the second one follows directly from Definitions 12. 2l and l2. 31 

For (1), suppose that / : U — > V is a predecessor-consistent function with respect to R. In order to prove that 
/ is a type-1 consistent function, it suffices to show that for any x,y £ U, either [x]f c R s (y) or [x]f n R s (y) = 0- 
Equivalently, we need only to show that for any x,y e U, if [x]f n R s (y) + 0, then [x]f c R s (y). Assume that 
[x]f n R s (y) + 0. Then there exists z e [x]f n R s (y)- Therefore, (y,z) e R, namely, y e R p (z). On the other hand, 
for any w 6 [x]f, we have that f(w) = f(x) = f(z). By the definition of predecessor-consistent function, we see that 
R p (w) = Rp(z). Consequently, y 6 R p (w), and thus (y, w) e R, which means that w e R s (y)- As a result, we have that 
[x] f c R s (y), and thus, / is type-1 consistent with respect to R. 

Conversely, assume that / is a type-1 consistent function with respect to R. Suppose, by contradiction, that 
there exist Xi,X2 € U with f{x\) = /(x 2 ) such that R p {x\) + R p (x2). Without loss of generality, assume that there 
is y e R p (xi)\R p {x2), that is, (y,x\) e R, while (y, x 2 ) t R. The former implies that [xj/ n R s (y) + since 
x\ € [x{\fnR s (y), and the latter means that [xi]f <£. R s (y) because x 2 € [xi]f\R s (y). It contradicts with the definition of 
type- 1 consistent function. Therefore, / is predecessor-consistent by definition, finishing the proof of the theorem. □ 

Recall that a binary relation R on U is said to be reflexive if (x, x) € R for every x e U; the relation R is said to be 
symmetric if (x, y) e R implies (y, x) e R for any x, y e U; the relation R is said to be transitive if for any x,y, z 6 U, 
(x, y) e R and (y, z) e R imply (x, z) e R. For a binary relation R, the inverse R l of R is defined by 

/T 1 ={(y,x)|(x,y)efl}. 

Clearly, R is reflexive (respectively, transitive) if and only if R l is reflexive (respectively, transitive), and R is sym- 
metric if and only if R = R l . Observe that the predecessor neighborhood defined by R is exactly the successor 
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neighborhood defined by R and conversely, the successor neighborhood defined by R is exactly the predecessor 
neighborhood defined by/? -1 . Formally, for any x e U, 

R p (x) = { y eU\(y,x)eR} = {yeU\ (x,y) e R' 1 } = R;\x), (1) 
R s (x) = tyeU\ (x,y) e R} = {y e U \(y, x) e R~ 1 } = R p l (x). (2) 

Let R and Q be two binary relations on U. Defining R U Q and R n Q by set-theoretic union and intersection, 
respectively, we have the following equations 01911 : 

(R U Q) p (x) = R p (x) U Q p (x), (3) 
(/? U QUx) = R s (x) U Q,(*). (4) 
(/? n e) p (jc) = Rp{x) n g^x), (5) 

(J! n e),(j0 = n Q s (x). (6) 

They follow directly from the definitions of predecessor and successor neighborhoods. 

The following proposition clarifies the relationship between predecessor-consistent functions and successor-con- 
sistent functions. As a result, we may think that predecessor-consistent functions and successor-consistent functions 
are symmetric in some sense. 

Proposition 2.1. Let U and V be finite and nonempty universal sets and R a binary relation on U. 

(1) A mapping f : U — > V is predecessor-consistent with respect to R if and only if it is successor-consistent with 
respect to R . 

(2) A mapping f : U — > V is successor-consistent with respect to R if and only if it is predecessor-consistent with 
respect to R l . 

Proof. It follows immediately from Eqs. (1) and (2). □ 

Corollary 2.1. Let U and V be finite and nonempty universal sets. IfR is a symmetric relation on U, then a mapping 
f : U — > V is predecessor-consistent with respect to R if and only if it is successor-consistent with respect to R. 



Proof. It follows immediately from Proposition ^. 1 l and the fact that R = R if R is symmetric. □ 

In addition, a predecessor-consistent function is exactly successor-consistent when R is reflexive and transitive. 
To prove this, it is convenient to have the following lemma. 

Lemma 2.1. Let R be a reflexive and transitive relation on U. Then for any x,y 6 U, R p (x) — R p (y) if and only if 
R s (x) = R s (y). 

Proof. We only prove the necessity; the sufficiency can be verified similarly. By contradiction, assume that there 
exist x,y 6 U such that R p (x) = R p (y), but R s (x) + R s (y)- Without loss of generality, suppose that there exists 
Z 6 R s (x)\R s (y). Then we see that (x, z) e R, but (y, z) € R. Since R is reflexive, we get that y e R p (y) = R,,(x), namely, 
(y, x) e R. We thus have by the transitivity of R that (y, z) £ R, a contradiction. Consequently, R s (x) = R s (y) and the 
necessity holds. □ 

Theorem 3.3 in [16] says that a mapping is a type-1 consistent function if and only if it is a type-2 consistent 
function, when the relation R is reflexive and transitive. A simpler proof of this theorem arises from the above lemma. 

Theorem 2.2 ([16], Theorem 3.3). Let U and V be finite and nonempty universal sets. IfR is a reflexive and transitive 
relation on U, then a mapping f : U — > V is predecessor-consistent with respect to R if and only if it is successor- 
consistent with respect to R. 



Proof. It follows from Lemma I2TTI □ 

Suppose that R and Q are two binary relations on U, and / : U — > V is a mapping. Theorem 3.6 in lfl6Tl shows 
us that f((R P| Q) s {x)) = f(R s (x)) f] f(Q s {x)) for any x e U if / is predecessor-consistent with respect to both R and 
Q. In fact, the next theorem shows us that this equation holds iff is predecessor-consistent with respect to either R or 
Q. By the way, we also present a similar property of successor-consistent functions. 
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Theorem 2.3. Let R and Q be binary relations on U, and f : U — > V a mapping. 

(1) Iff is predecessor-consistent with respect to either R or Q, then f((R f] Q) s (x)) — f(R s (x)) f] f(Q s (x))for any 
xeU. 

(2) If f is successor-consistent with respect to either R or Q, then f((R f] Q) p (x)) — f(R p (x)) f] f(Q p (x)) for any 
xeU. 

Proof. (1) Without loss of generality, we may assume that / is predecessor-consistent with respect to R. To prove 
f((R n Q)s(x)) = f(R s (x)) n f(Q s (x)), it is sufficient to show that f((R f| 0,«) 2 f(R s (x)) f] /(0M) since the 
inverse inclusion is always true. For any y e f(R s (x)) f] f(Q s (x)), there are z\ e R s (x) and zi e QAx) such that f{z\) = 
y = f(zi)- Therefore, R p {z\) = R p {zi) by assumption. It follows from the fact z\ e R s (x) that x € R p (zi) = Rpizi), 
and thus zi € R s (x). This, together with zi e Q s (x), gives rise to zi e R s ( x ) f] Q s (x) — (R f] Q) s (x). Consequently, 
y=f(z 2 )£f((Rr\G)s(x)), as desired. 

(2) Again, without loss of generality, we may assume that / is successor-consistent with respect to R. Whence, / 
is predecessor-consistent with respect to R~ l by Proposition ^. II It follows from the first assertion and Eqs. ([TJ, ©, 
©, and © that 

f((RnQ) p (x)) = /((finefd)) 

= /(r'ne-') s «) 

= f(R-\x))nf(Q-\x)) 

= f(R p (x))nf(Q p (x)), 

namely, f((R f| Q) p (x)) = f{R p {x)) f| f(Q p (x)), finishing the proof of the theorem. □ 

For the union operation, any mapping preserves predecessor neighborhoods and successor neighborhoods. 
Proposition 2.2. Let R and Q be binary relations on U, and f : U — > V a mapping. Then for any x 6 U, 

(1) f((R U G),(*)) = f(RjM) U /(CM)- 

(2) /((* U 0,W) = /(*,(*)) U f(Q s (x)). 

Proof. It follows directly from Eqs. (O and ©. □ 

The next theorem complements Theorem 3.4 in where the second part was missing. 
Theorem 2.4. Let R be a binary relation on U, and f : U — > V a mapping. 

(1) The mapping f is predecessor-consistent with respect to R if and only if f^(f(R s (x))) — R s (x)for any x e U. 

(2) The mapping f is successor-consistent with respect to R if and only if / H (/(/? / ,(x))) = R p (x)for any x e U. 

Proof. (1) For the ' if part, suppose, by contradiction, that there are x\, X2 e U with f{x\) = f(xz) such that R p (x\) + 
R p {x2). Without loss of generality, assume that there exists z e R p (x\)\R p (x2). Therefore, (z, x\) e R and (z, xj) £ R. 
The former means that X\ e R s (z). We thus get that f{x2) = f{x\) e f(R s (z)). Consequently, xo e / H (/(^. s (z))) = R s (z), 
which forces that (z, X2) 6 R, a contradiction. Whence, / is predecessor-consistent with respect to R 

To see the 'only if part, we may assume, again by contradiction, that there exists z e / H (/(i? i (^:)))\2? J (^:) for 
some x e U because R s (x) c / H (/(^.,(x))) always holds. We thus get that f(z) e f(R s (x)). Hence, there is y € R s {x) 
satisfying f(y) = f(z). As / is predecessor-consistent with respect to R, we see that R p (y) = R p (z). This implies by 
the previous argument y e R s (x) that x e R p (z), namely, z e R s (x), a contradiction. Thereby, f^(f(R s (x))) = R s (x) for 
any x E U. 

(2) By Proposition ^. II / is successor-consistent with respect to R if and only if it is predecessor-consistent with 
respect to R l . By the first assertion, this is equivalent to f^(f(R^ l (x))) = R~ l (x), for any x e U. Further, this is 
equivalent to / h (/(/? z ,(jc))) = R p (x) for any x e U, as R~ l {x) = R p {x). Thereby, (2) is true and this finishes the proof 
of the theorem. □ 
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3. Relation mappings 



In order to develop tools for studying the communication between two information systems, IU6I1 explored rela- 
tion mappings and their properties. This section is devoted to amending and extending some properties of relation 
mappings. 

Let us review the definition of relation mappings introduced in [ 16]. 

Definition 3.1 ( fll . Definition 4.1). Let/ : U — > Vbeamapping. Then / can induce a mapping / : &(UxU) — > 
&>(V x V) and a mapping / H : &>{V xV)^ ^>(U x £/), that is, 



f(R) = (J{/(x) x f(R s (x)}, for any R e &>(U x U), 
fXQ) = (J{/ H (y) x f (Q s (y))l for any fie^Vx V). 



yeV 

We call / and y relation mapping and inverse relation mapping induced by /, respectively. 

The following is a compact, equivalent statement of Definition [XT] 
Definition 3.2. Let U and V be nonempty universal sets, and / : U — > V a mapping. 

(1) The relation mapping induced by /, denoted by /, is a mapping from £P(U x U) to &(V x V) defined by 

f(R) = mx),f(y))\(x,y)€R} 

for all R e &>(U xU). 

(2) The inverse relation mapping induced by /, denoted by / H , is a mapping from &(V x V) to 3^{U x U) defined 
by 

f\Q) = iix,y) eUxU\ (f(x)J(y)) e Q) 

for all Q e &>(V x V). 



To illustrate the above definition, let us revisit Example l2.ll 

Example 3.1. Recall that in Example l2.ll U = {x\, X2, ■ ■ ., x-j }, V = {y\,y 2 , ■ ■ ■ ,yd), and R = {{x.\, x 2 ), (x\, x 3 ), (x 2 , x 4 ), 
(x 3 , X4), (x 3 , X5), (X4, xe), (X4, X7), (X5, xg), (X5, X7)} € 3*(U x U). Consider f\ : U — > V defined by 

fi(xj) = yj for; = l,4,5;/i(x 2 ) = fi(x 3 ) = y 2 ;fi(x 6 ) = fi(x 7 ) = y 6 . 

Then it follows by definition that 

MR) = {Cyi»y2),Cy2,)'4),Cy2,)'5).()'4,)'6),(3'5 5 )'6)}, 

/1 (M R )) = {(xi,x 2 ), (xu x 3 ), (x 2 , x 4 ), (x 2 , x 5 ), (x 3 , x 4 ), (x 3 , x 5 ), (x 4 , x 6 ), (x 4 , Xj), (x 5 , x 6 ), (x 5 , x 7 )}. 



Recall that in II 1611 . Theorem 4.2 (4) says that when the mapping / : U — > V is surjective and predecessor- 
consistent with respect to R c U x U, the transitivity of R implies that of f(R). In fact, the requirement that / is 
surjective is not necessary. Moreover, we find that the successor-consistent function has the same property. 

Theorem 3.1. Suppose that R c U x U is transitive and f : U — > V is successor-consistent with respect to R. Then 
f(R) is transitive. 

Proof. For any (y\,y 2 ) e f(R) and (y 2 ,y3) s f(R), there exist (x\,x 2 ) e R and {x' v x^) e R satisfying f(x\) - y\, 
f( x i) - f( x ' 2 ) - yi, and /(x 3 ) = yj. Therefore, we see that x 3 € R s (x' 2 ) = R s (x 2 ), which means that (x 2 ,x 3 ) e R. It 
follows from the transitivity of R that (x\ , x 3 ) e R, and thus, 

(yuy3) = (f(xi),f(x 3 ))ef(R). 

This proves the transitivity of f(R). □ 



Let / : U — > V be a mapping, and R,Qe &(U x U). In ifl^l . Theorem 4.3 (3) says that if / is predecessor- 
consistent and successor-consistent with respect to both R and g, then f(RC\Q) = /(/?)n/(g). In fact, the requirement 
of / can be relaxed as follows. 

Theorem 3.2. Let f : U — > V be a mapping, and R,Q e &>(U x U). Then f(R n0 = /(«) n /(g) if one of the 
following conditions holds. 

(1) The mapping f is both predecessor-consistent and successor-consistent with respect to R. 

(2) The mapping f is both predecessor-consistent and successor-consistent with respect to Q. 

(3) The mapping f is predecessor-consistent with respect to R and successor-consistent with respect to Q. 

(4) The mapping f is successor-consistent with respect to R and predecessor-consistent with respect to Q. 

Proof. We only prove (1) and (3), because of the symmetry of the assertions. Note that f(R n g) c f(R) n /(g) 
always holds by definition. Hence, we need only to verify the inverse inclusion. For any (zi,z 2 ) e f(R) n /(g), there 
exist (x\,x2) € R and (yi,)> 2 ) 6 Q sucn that f(x{) = f(y\) = z\ and /(jc 2 ) = f(yz) = z 2 . It remains to check that 
(zi,z 2 )e/(/?ng). 

Let us begin with (1). Since / is both predecessor-consistent and successor-consistent with respect to R, we 
have that R s (x{) = R s (y\) and R p (x2) - R P (yi)- It follows from (xi,x 2 ) 6 ^ that X2 s /?,(xi) = /?j(yi), and thus, 
y\ e R p (x2) = Rpiyi), namely (yi,;y 2 ) £ ^- Combining this with the fact that (y\,y2) s 2, we get that (yuyi) ei? nQ, 
and thus, (zi , z 2 ) = (/(ji), f(y 2 )) e n Q). Therefore, we get that f(R) n /(g) c /(« n g), as desired. 

For (3), because / is predecessor-consistent with respect to R and successor-consistent with respect to g, we 
obtain that R p (x2) = R p (yi) and gj(^i) = Q s (yi)- The former gives rise to X[ e R p (x2) = R p {y2), namely, (x\,y2) e R, 
while the latter yields that yi e Q s (yi) = Qs(xi), i-e-, (xi,y2) € g. We thus get that (xi,y2) 6 2? n g, which implies 
that (zi , z 2 ) = (/(xi), /(y 2 )) 6 f(R n g). Therefore, /(I?) n /(g) c /(I? n g), finishing the proof of the theorem. □ 

The next theorem extends the assertion (2) of Theorem 4.6 in 01611 . where only the sufficiency has been provided. 

Theorem 3.3. Let f : U — > V be a mapping and R c U xU. Then / H (/(i?)) = R if and only iff is both predecessor- 
consistent and successor-consistent with respect to R. 

Proof. We first prove the necessity. Assume, by contradiction, that / is not predecessor-consistent. Then there are 
x\,X2 € U with f{x\) = f(x<i) such that R p {x\) + R p (x2), say, z e R p (x\)\R p (x2). That is, (z, x\) e R and (z,x 2 ) ^ 
We thus find that 

(/(Z),/U 2 )) = (/(Z), /(*!)) €/(/?)■ 

Hence, 

(z,x 2 )efXf(R))=R, 

namely, (z, x 2 ) £ R, which is absurd. Consequently, / is predecessor-consistent with respect to R. Similarly, it is easy 
to show that / is also successor-consistent with respect to R. Whence, the necessity is true. 

One may refer to tig] for the proof of the sufficiency. For the convenience of the reader, we give another proof 
in our context. It is obvious that / H (/(^)) 2 R. Let us verify that f^(f(R)) C R. For any (yi,y 2 ) € / H (/(2?)), we 
have by the definition of inverse relation mapping that (/(yi), /(y 2 )) e f(R). Therefore, there is (x\,Xz) e ^ such 
that /(jci) = /(yi) and /(jc 2 ) = /(y 2 ). Since / is both predecessor-consistent and successor-consistent with respect 
to R, we get that R s {xi) = R s (y\) and R p {x2) = Rpiyi)- It follows that x\ e R p (xi) = R p (y2), which implies that 
y 2 6 R s (xi) = R s (yi), namely, (yi,y 2 ) e As a result, we have that / H (/(^)) = This completes the proof of the 
theorem. □ 

Now, we would like to establish a relationship between neighborhoods and relation mappings. 

Theorem 3.4. Let f : U — > V be a mapping and R c U x U. Then for any x e U, 

(1) f(R) p (f(x)) = (J f(R p (x')). In particular, f(R) p (f(x)) = f(R p (x)) if f is predecessor-consistent with 
respect to R. 

(2) f(R) s (f(x)) — (J f(R s (x')). In particular, f(R) s (f(x)) — f(R s (x)) iff is successor-consistent with respect 

f(x')=f(x) 

toR. 
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Proof. We only prove the first assertion, since the second one can be proved similarly. For any z € f(R) p (f(x)), there 
is (z', x') e R such that f(z') = z and f(x') = /(x). Therefore, z' e R p (x'), which implies that z = f(z') e f(R p (x')). 
Hence, 

ze (J /(*,(*'))• 

This means that 

f{R) p <j{x))Q \J f(R p (x')). 

Conversely, for any 

ze (J f(R p (x')), 

fix' )= fix) 

there is x! e U with /(V) = /(x) such that z e f(R p (x')). Whence, there exists y e R p {x') satisfying f(y) = z. It 
follows that (y,x') e R, and thus, (f(y),f(x')) e /(!?). Thanks to /(x') = /(x), it yields that (/(»,/(*)) e /(R), that 
is, z = f(y) e f{R) p {f(x)). Consequently, 

U f(R P (x')) c f(R) p (f(x)), 

fix' )= fix) 

and thus, 

/(*)„</(*))= (J /(^(x')), 

as desired. 

If / is predecessor-consistent with respect to then for any x' e t/ with /(x') = /(x), we have by definition that 
Rp( x ') = Rp(x). This gives rise to 

f(R) p (f(x))= U f(R P (x')) = f(R p (x)). 

fix' Mix) 

Hence, the first assertion holds. □ 

Remark 3.1. Note that Theorem l3 ,4l provides an approach to computing the predecessor and successor neighborhoods 
of an element of V with respect to f{R). In fact, for any y e V, if y £ f{U), then it is clear that f(R) p (y) = f(R) s (y) = 0- 
Otherwise, there is some x e U such that f(x) = y, and thus, one may use Theorem 13.41 to compute f(R) p (y) and 

f(R) s (y). 

To state the next theorem, we need to recall the notion of approximations. Let U be a finite and nonempty universal 
set, and let R c U x U be a binary relation on U. The ordered pair (U, R) is referred to as a generalized approximation 
space. For any X c U, one can characterize X by a pair of lower and upper approximations (see, for example, 
11181.11910 . The lower approximation apr^X and upper approximation apr R X ofX are defined as 

aprX = {xeU\ R s (x) C X] and apr R X = {x e U \ R s (x) n X ^ 0}, 

respectively. 

in m, 

Theorem 4.8 (1-6) investigate the lower and upper approximations under relation mappings. For the sake 
of comparison, let us review the results. 



Theorem 3.5 ([ 16], Theorem 4.8). Let f : U — > V be a mapping and R c U x U. 
(1) If f is successor-consistent with respect to R, then 



f(apr-X) C apr_ kR) f(X) 



for any X C U. 



(2) If f is both predecessor-consistent and successor-consistent with respect to R, then 

fiaprX) = apr f(R) f(X) = f(X) 

for any R-definable set X C U. 

(3) If f is bijective, then 

fiaprX) = apr f{K) f(X) 

for any X C U. 

(4) Iff is successor-consistent with respect to R, then 

f(apr R X) 2 aprf (R) f(X) 

for any X C U. 

(5) Iff is both predecessor-consistent and successor-consistent with respect to R, then 

f(7uTr R X) = aprfafVO = fVO 

for any R-definable set X C U. 

(6) Iff is bijective, then 

f(apr R X) = ap7f (R) f(X) 

for any X C U. 

Remark 3.2. Let us remark that the assertions (2) and (4) do not hold in general. For (2), consider the case that / is 
not surjective. Then for any y e V\f(U), we have that f(R) s (y) = c f(X) and thus 

yeapr f(R) f(X). 

But 

y t fiaprX) c f(U) 

since y £ f(U). Hence, 

fiaprX) = apr f(R) f(X) = f(X) 

is not true in this case. 

For (4), let us consider a counter example. Take U = {x, y, z}, V = \a,b), and R — {(x, y)}, and define / as follows: 

f(x)=a, f(y) = f( z )=b. 

Clearly, f(R) = {(a, b)}, and moreover, / is successor-consistent with respect to R. Taking X - {z}, we find that 
apr R X = and thus f(apr R X) = 0. On the other hand, we have that 

f(X) = {b] zndapr f(R) f(X) = {a). 

Therefore, 

f(apr R X) ^ apff {R) f{X), 

and the assertion (4) in Theorem l3.5l is false. 

Let us present an improved version of Theorem l3.5l 
Theorem 3.6. Let f : U — > V be a mapping and R c U xU. 
(1) Iff is successor-consistent with respect to R, then 

fiaprX) c apr m f(X) 

for any X C U. 
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(2) If f is surjective, then 



apr f(R) f(X) £ fiaprX) 



for anyXQU with f\f(X)) = X. 

(3) Iff is surjective and successor-consistent with respect to R, then 

fiaprX) = apr /{R /(X) 

for any XQU with f\f(X)) = X. 

(4) For any X C U, 

f(ap7 R X) c apr^ R) f{X). 

(5) If f is predecessor-consistent with respect to R, then 

f(apr R X) = apr f ~ (R) f(X) 

for any XQU. 

Before giving the proof of the theorem, let us briefly compare it with Theorem [33] In the above theorem, the 
assertion (1) is the same as the corresponding one in Theorem 13.51 (2) and (4) are newly added; (3), following 
immediately from (1) and (2), greatly improves the third assertion in Theorem l3.5l because the bijection of / is much 
stronger than that / is surjective and successor-consistent with respect to R. In fact, if / is bijective, then / is injective, 
surjective, predecessor-consistent, and successor-consistent, and moreover, f^(f(X)) = X for any XQU. (5) amends 
the fourth assertion and significantly improves the fifth and sixth assertions in Theorem l3.5l 



Proof of Theorem 13.61 One may refer to 11611 for the proof of (1). (3) is a direct corollary of (1) and (2). Hence, we 
only need to verify (2), (4), and (5). 

Let us start with (2). Suppose that / is surjective and f^(f{X)) = X. For any 



we have that f(R) s (y) Q f(X), as 



yeapr f(R) f(X), 



apr f{R) f(X) = {yeV \f(R) s (y) £ f(X)} 



by definition. In the case of f(R) s (y) = 0, since / is a surjective mapping, there exists x e U such that fix) - y and 
R s (x) =(Jcl Therefore, 



and thus, 



x e aprX - {x e U \ R s (x) Q X), 



y = fix) 6 f(aprX). 



If f(R) s (y) + 0, then for any y' e f(R) s (y), there is (x, x') e R such that f(x) = y and f(x') = y'. To show that 

y = fix) e fjaprX), 

by the previous argument it is sufficient to show that R s (x) Q X. By contradiction, assume that there is some z e 
R s (x)\X, that is, (x, z) e R and z ( X. Thanks to (x, z) e R, we get that ( f(x), f(z)) e f(R), namely, (y, f(z)) e f(R). As 
a result, f(z) € f(R) s (y) £ f(X), which means that z e f(f(X)). As / H (/(X)) = X, it forces that z e X, a contradiction. 
Consequently, we obtain that 



apr f(R) f(X) £ KaprX), 



which proves (2). 

Let us continue proving (4). By definition, 



^p? R X = {xtU\ R s (x) nl#8), 
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and thus, 

f(ap-r R X) = {f(x)\R s (x)nX*(l)}. 

For any y e f(apr R X), there exists x e U satisfying that fix) = y and R s (x) n X + 0. Taking x' e R s (x) n X, we find 
that /(jc') e f(R) s (y) D /(X), which means that f(R) s (y) n /(X) * 0. Hence, 

y = /(*) 6 aprf (R )f(X), 

f(apr R X) c apff m f{X), 

Suppose that / is predecessor-consistent with respect to 7?. By (4), it suffices to show that 

apff(R)f( x ) £ f(aprsX)- 
For any 

y 6 ap?f(R)f( x )> 

it follows by definition that f(R) s (y) n /(X) # 0. Whence, there exists / e f(R) s (y) n /(X), which means that there 
is some (x, x') e 7? such that /(x) = y and f(x') = y' . We thus get that x e R p (x'). On the other hand, there is some 
x" e X such that /(x") = y', as / e /(X). Therefore, f(x') = f(x"), which implies that R p (x') = R p (x") since / is 
predecessor-consistent with respect to R. Consequently, x e R p (x"), namely, x" e R s (x). This, together with x" e X, 
forces that x" e R s (x) n X. Hence, R s (x) n X # 0, and thus, x € apr R X, which gives that y = /(x) € f(apr R X). 
Thereby, 

~aprf(R)f( x ) £ f(ap~rR X ), 

as desired. This completes the proof of the theorem. □ 

Remark 3.3. For any generalized approximation space (U,R) and X c t/, one may also define the pair of lower 
and upper approximations using other neighborhoods (see, for example, lfl8i [l9lo . For example, employing the 
predecessor neighborhood, the lower approximation apr' X and upper approximation apr' R X of X can be defined as 



apr' X = {xeU\ R p (x) c X} and apr' R X = {x e U \ R p (x) nX*®}, 

respectively. Based upon the newly defined approximations, there is no difficulty to develop corresponding theorem 
to describe the lower and upper approximations under relation mappings. We do not go into the details here. 

4. Conclusion 

In this paper, we have unified and extended type-1 and type-2 consistent functions introduced in 1 16] into the no- 
tion of neighborhood-consistent functions. Furthermore, we have found that type-1 consistent functions are nothing 
else than predecessor-consistent functions. Based on this observation, we have explored more properties of consistent 
functions and induced relation mappings and improve upon several deficient assertions in II 1611 . With the concept of 
neighborhood-consistent functions, the present work can be easily generalized to other approximation spaces based on 
different neighborhoods. Most recently, the authors have introduced predecessor-consistent and successor-consistent 
functions with respect to a fuzzy relation in and greatly improved some characterizations of fuzzy relation map- 
pings presented in 111 311 . Besides, Yang and Xu have recently introduced the concepts of /?-open sets, 7?-closed sets, 
and regular sets of a generalized approximation space (U,R) in IU7I1 . It would be interesting to examine whether 
consistent functions and relation mappings preserve some properties of 7?-open sets, /^-closed sets, and regular sets. 
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which yields that 

as desired. 

Finally, we verify (5). 
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